﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Demo09
{
    class Program
    {
        static void Main(string[] args)
        {
            //如果一个数组保存元素是有序的（从大到小），向这个数组中插入一个数，使得插入后的数组元素仍然保持有序。
            int[] arr = { 1, 2, 3, 4, 5 };
            Console.Write("原数组为：");
            foreach (var item in arr)
            {
                Console.Write(item + " ");
            }
            Console.WriteLine("请输入一个数：");
            int a = int.Parse(Console.ReadLine());
            int[] brr = new int[arr.Length + 1];
            int b = 0;
            for (int i = 0; i < arr.Length; i++)
            {
                if (a > arr[i])
                {
                    b = i;
                    break;
                }
                if (a < arr[arr.Length - 1])
                {
                    b = arr.Length;
                }
            }
            Console.WriteLine(b);
            for (int i = 0; i < brr.Length; i++)
            {
                if (i < b)
                {
                    brr[i] = arr[i];
                }
                if (i == b)
                {
                    brr[i] = a;
                }
                if (i > b)
                {
                    brr[i] = arr[(i - 1)];
                }
            }
            Console.Write("更改后的数组：");
            foreach (int num in brr)
            {
                Console.Write(num + " ");
            }
        }
    }
}